home *** CD-ROM | disk | FTP | other *** search
/ Developer Source 6 / developer source - volume 6.iso / dobbs / dec94 / cann1f4.gif < prev    next >
Graphics Interchange Format  |  1997-01-13  |  97.2 KB  |  543x496  |  4-bit (16 colors)
   ocr: initalization: Y=U.O(D)=I,LLEOD(D)=1 Iteration jor(y-175257+*) - (4-Z0511 i=0 if(A*0) 0(D)-0(D)-A-D-BD) f(2L<Y) B(D)=AO(D) LEY-L else IB(D)=DB(D) J O(D)E0(D) else MA-=0-docsn' 't change shift: register*l P(D)=DB(D) - - on exit: O(D) Error: - locator polynomial (if # errors St) L-Length of shiftregister Figure 4: Tbe Massey-Berlekamp algoritom for BCH decoding. syntbesizing G(D)as linear-sbifjeedback register ofminimum length.